Georg MaierSmooth Minimum Arc PathsContour Approximation with Smooth Arc Splines | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ISBN: | 978-3-8322-9554-7 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Series: | Industriemathematik und Angewandte Mathematik | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Keywords: | arc spline; circular visibility; CVD; contour approximation; reverse engineering | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Type of publication: | Thesis | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Language: | English | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Pages: | 240 pages | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Figures: | 95 figures | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Weight: | 356 g | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Format: | 24,0 x 17,0 cm | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Binding: | Paperback | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Price: | 49,80 € / 99,60 SFr | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Published: | November 2010 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Buy: | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Download: | Available PDF-Files for this title: You need the Adobe Reader, to open the files. Here you get help and information, for the download. These files are not printable.
User settings for registered users You can change your address here or download your paid documents again.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Recommendation: | You want to recommend this title? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Review copy: | Here you can order a review copy. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Link: | You want to link this page? Click here. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Export citations: |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Reviews: | Hier finden Sie Rezensionen zu diesem Titel | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Abstract: | The appropriate description of the contours of a quasi-planar object is an essential step when generating CAD layouts automatically. It plays a crucial role in quality assurance purposes and vision metrology. Optical sensors generally sample objects only discretely. Therefore, the border of a captured object can simply be extracted as a finite list of pixel coordinates, which is improper for further software processing. In fact, a representation of the contour by a (smooth) planar curve approximating the extracted points is desirable. One approach in modeling contours is their description as smooth (circular) arc splines, i.e. curves composed of circular arcs and line segments which are smooth at the breakpoints. This approach turns the approximation problem outlined above into a multi-objective optimization: Obviously, the approximation error diminishes if the number of line and arc segments increases. Thus, our approach controls the approximation error by a so-called start-destination channel having a source and a destination segment. Every smooth minimum arc path, i.e. an arc spline staying inside the start-destination channel and connecting the source and destination segments with a minimum number of segments, solves the problem. We pursue a mathematical modeling that is in step with recent practice and yields an efficient algorithmic implementation |